package codeRandomThoughts.SortAlgorithm;

import java.util.Arrays;

public class InsertSort {
    private static void insertSort(int[] a) {
        //数组左侧是手牌区 手牌区总是有序的 其实就是已排序区域和未排序区域
        //每次从手牌区之外选一张牌插入手牌区 手牌区++
        for (int i = 0; i < a.length - 1; i++) {//只用排前len-1个数字
            //j代表摸到的牌
            int j = i + 1;
            while (j > 0) {
                if (a[j - 1] > a[j]) {
                    int tem = a[j - 1];
                    a[j - 1] = a[j];
                    a[j] = tem;
                } else {
                    break;
                }
                j--;
            }
        }
    }

    public static void main(String[] args) {
        int[] a = {4, 3, 5, 2, 1, 9, 7};
        insertSort(a);
        System.out.println(Arrays.toString(a));
    }
}
